package wodegua.d18_collection;

/**
 * 1、什么是链表?有啥特点?
 * 链表中的结点是独立的对象，在内存中是不连续的，每个结点包含数据值和下一个结点的地址。
 * 链表的特点1:查询慢，无论查询哪个数据都要从头开始找。
 * 链表的特点2:链表增剧相对快
 *
 *
 *
 * LinkedList集合的底层原理
 * ·基于双链表实现的。
 * ●特点:查询慢，增删相对较快，但对首尾元素进行增副改查的速度是极快的。
 * LinkedList新增了:很多首尾操作的特有方法。
 *
 *
 *
 * LinkedList的应用场景之一:可以用来设计栈
 * 只是在首部增删元素，用LinkedList来实现很合话!
 * 数据进入栈模型的过程称为:压/进栈(push)
 * 数据离开栈模型的过程称为:弹/出栈(pop)
 */

public class LinkedListTest {
    public static void main(String[] args) {

    }
}
